LeetCode206 反转链表

合集 - 链表(7)

1.相交链表2024-10-31

2.LeetCode206 反转链表2024-11-08

3.LeetCode19 删除链表的倒数第 N 个结点2024-11-254.LeetCode24 两两交换链表中的节点2024-11-255.LeetCode234 回文链表2024-11-266.LeetCode21 合并两个有序链表2024-11-277.LeetCode2 两数相加2024-11-27

收起

反转链表

题目链接：LeetCode206

描述
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

代码

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur = head;
        ListNode pre = null;
        while(cur != null){
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}