leetcode 206 ---Reverse Linked List 链表反转

最新推荐文章于 2024-10-29 15:08:12 发布

原创最新推荐文章于 2024-10-29 15:08:12 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #单链表

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种单链表的反转方法，通过调整每个节点的next指针来实现链表的反转。提供了一个Java实现的例子，包括定义链表节点结构和反转函数。

Reverse a singly linked list.
单链表的反转，核心是节点的下一个指向哪里的问题。把第一个放到最后一个，第二个放到倒数第二个，，，，，
java版：

public class test{

public class ListNode{
    int val;
    ListNode next;
    ListNode(int x){
    val=x;}
}

public ListNode reverseList(ListNode head){
if(head==null) return head;
ListNode curr=head,pre=null,tmp=null;
while(curr!=null){
    tmp=curr.next;
    curr.next=pre;
    pre=curr;
    curr=tmp;
}
return pre;
}
}