LeetCode206. 反转链表

最新推荐文章于 2024-05-27 13:56:04 发布

原创最新推荐文章于 2024-05-27 13:56:04 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

本文介绍了一种有效的单链表反转算法。通过定义三个指针（当前节点、前一节点及临时节点），逐步调整各节点的指向关系，最终实现链表的完全反转。此方法简单高效，易于理解和实现。

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

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：定义3个结点，当前结点cur，前一结点pre，临时结点temp（用于保存cur指向的后继结点）；cur指向pre，直到cur遍历到尾结点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode pre=head;//前一节点
		ListNode cur=head.next;//当前节点
		ListNode temp=head;
		
		while(cur!=null) {
			temp=cur.next;
			cur.next=pre;
			
			pre=cur;
			cur=temp;
		}
		head.next=null;
		return pre;
    }
}