单链表反转-IDE完整代码

最新推荐文章于 2023-02-19 20:07:21 发布

原创最新推荐文章于 2023-02-19 20:07:21 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

数据结构专栏收录该内容

1 篇文章

订阅专栏

这篇博客主要介绍了如何为面试准备手撕代码，重点聚焦于单链表的反转操作。通过定义结点类并提供完整的代码实现，详细阐述了单链表反转的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了面试中手撕代码，练习单链表的初始化

结点类的定义如下：

public class ListNode {
    int val;
    ListNode next;

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

完整代码如下：

public class Solution {
    public static void main(String[] args) {
        ListNode fourth=new ListNode(4,null);
        ListNode third=new ListNode(3,fourth);
        ListNode second=new ListNode(2,third);
        ListNode first=new ListNode(1,second);  //创建链表

        System.out.println("反转之前的链表:");
        print(first);
        reverseList(first);
        System.out.println("反转之后的链表:");
        print(fourth);
    }

    //实现单链表的打印
    public static void print(ListNode head){
        ListNode temp=head;
        while(temp!=null){
            System.out.print(temp.val+" ");
            System.out.println();
            temp=temp.next;
        }
    }
	//反转链表
    public static ListNode reverseList(ListNode head) {
        //双指针
        ListNode pre=null,cur=head;
        while(cur!=null){
            ListNode tmp=cur.next;
            cur.next=pre;
            pre=cur;
            cur=tmp;
        }
        return pre;
    }
}