给你单链表的头节点 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
在刚看到这道题的时候,我满脑子想的都是先遍历到最后一个结点,依次向后进行头插,但是奈何所要经过的循环太多了,导致运行超时,于是我开始思考循环次数较少的方法,而后我发现其实就是将第一个指针指向的结点后一个依次提前头插即可,所以我写出了下面的代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL)//如果此链表为空
return head;
else {
ListNode* p = head;//让p初始指向第一个结点,每次移动都是移p的后续一个结点
while (p->next != NULL) {
ListNode* s = p->next;//s指向p的下一个节点
p->next = s->next;
s->next = head;//把s放在头节点的前一个
head=s;//让头节点指向第一个结点
}
return head;
}
}
};
最后,该题指路:206. 反转链表 - 力扣(LeetCode)大家可以自己动手试试,如果有更好的方法也可以和我一起交流!