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

原创于 2016-04-26 14:10:19 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #单链表

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

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

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

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;
}
}