面试题16：反转链表

偏执的太偏执、 2022-07-12 05:48 193阅读 0赞

面试题16：反转链表

## 题目描述 ##

输入一个链表，反转链表后，输出链表的所有元素。

代码：

package offer;
    
    /**
     *  面试题16：反转链表
     *  输入一个链表，反转链表后，输出链表的所有元素。
     */
    public class _16_linked_reversal {
        public static void main(String[] args){
            Solution16 solution16 = new Solution16();
            ListNode16 l6 = new ListNode16(1);
            l6.next=new ListNode16(2);
            l6.next.next=new ListNode16(3);
            l6.next.next.next=new ListNode16(4);
            l6.next.next.next.next=new ListNode16(5);
            ListNode16 res=solution16.ReverseList(l6);
            while(res!=null){
                System.out.print(res.val);
                res=res.next;
            }
        }
    }
    class Solution16 {
        public ListNode16 ReverseList(ListNode16 head) {
            ListNode16 pre=head;
            ListNode16 current=null;
            ListNode16 tail=null;
            if(head==null){
                return null;
            }
            if(head.next==null){
                return head;
            }
            current=pre.next;
            while (current!=null){
                tail=current.next;
                current.next=pre;
                pre=current;
                current=tail;
            }
            head.next=null; //头结点next赋值未空，否则指向原本的第二个节点。
            return pre;
        }
    }
    class ListNode16 {
        int val;
        ListNode16 next = null;
        ListNode16(int val) {
            this.val = val;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关算法面试题---反转链表

![在这里插入图片描述][83d44291fb484d3e89f46aeecedb0d47.webp_pic_center] -------------------- 文

迷南。/ 2024年03月31日 09:22/ 0 赞/ 98 阅读

相关面试热题（反转链表）

> 给你单链表的头指针 `head` 和两个整数 `left` 和 `right` ，其中 `left <= right` 。请你反转从位置 `left` 到位置 `right

淩亂°似流年/ 2023年10月14日 17:39/ 0 赞/ 82 阅读

相关面试题24 反转链表

题目来源 [面试题24 反转链表][24] [206. 反转链表][206.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3

落日映苍穹つ/ 2023年02月09日 14:19/ 0 赞/ 51 阅读

相关面试题16：反转链表

面试题16：反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。代码： package offer;

偏执的太偏执、/ 2022年07月12日 05:48/ 0 赞/ 194 阅读

相关面试题OJ:反转链表

反转链表是比较基础的问题，直接使用暴力法即可，这里采用了非递归和递归两个版本，大家在写代码时应该注意要在函数前面检查指针是否为NULL的问题，否则很容易会出现空指针的解引用问题

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 11:08/ 0 赞/ 247 阅读

相关剑指offer面试题[16]-反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解决与链表相关的问题总是有大量的指针操作，而指针操作的代码总是容易出错的的。很多面试官喜欢出链

不念不忘少年蓝@/ 2022年06月13日 06:27/ 0 赞/ 201 阅读

相关【面试题】剑指offer16--反转链表

反转链表，因为是单向链表，所以要调整指针指向的方向还有在逆向的时候，反转后容易找不到原先的指向，所以要定义一个指针把原先的保存下来代码实现： include<

た入场券/ 2022年06月13日 00:43/ 0 赞/ 206 阅读

相关 16_反转链表

> 题目：输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 import java.util.Scanner; class ListNod

柔光的暖阳◎/ 2022年06月07日 01:38/ 0 赞/ 140 阅读

相关剑指offer-题16：反转链表

题目描述输入一个链表的头结点，反转该链表并输出反转后链表的头结点。实验平台：[牛客网][Link 1] -------------------- 解决思路：

今天药忘吃喽~/ 2022年05月30日 10:40/ 0 赞/ 207 阅读

相关 leetcode-top面试题反转链表

题目反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路方法一：迭代

我会带着你远行/ 2021年11月27日 07:10/ 0 赞/ 272 阅读