『力扣刷题本』:反转链表

程序员阿蔡2023-10-29 14:33

一、题目

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

示例 1：

复制代码

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

示例 2：

复制代码

输入：head = [1,2]
输出：[2,1]

示例 3：

复制代码

输入：head = []
输出：[]

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

二、思路解析

学过双链表之后，再来写这道题的思路会清晰很多，不过由于罗根我基础没打牢，这道题还是老样子，没做出来，但这也让我从中吸取经验。

我们知道，链表不像双链表，它只有两个域，但是这道题想要反战，就要定一个变量，来存储一个前节点，方便我们到时重新串起整个链表。

同时，我们还要定义一个变量（我定义为 next ），用于存储 cur 变量的 next 域数值，有了下一个节点地址，才能进行遍历。

当然，翻转完后，第一个元素的就应该是 null 了，就跟链表最后一个后继是一个道理。

接着我们还是利用 cur 这个变量，来遍历链表，直到 cur 为空时停止。

接下来就到了反转环节了，我们先把前节点 prev 赋值给 cur 的 next 域，为的就是让 cur 的下一个节点是 prev，再把这个环节放大到整个链表，就实现「反转」效果了。

所以，我们还要把 cur 赋给 prev ，然后再把前面定义的 next 变量赋值给 cur ，最后返回 prev 即可完成。

三、完整代码

复制代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur = head;
        ListNode prev = null;
        while(cur != null){
            ListNode next = cur.next;
            
            cur.next = prev ;
            prev = cur;
            cur = next;

        }
    return prev;
    }
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！