【简单】206. 反转链表(待补充)
程序员文章站
2022-05-13 15:55:05
...
【题目】
反转一个单链表。
来源:leetcode
链接:https://leetcode-cn.com/problems/reverse-linked-list/
【示例1】
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
【代码】
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode*node=head,*rs=NULL,*next;
while(node){
next=node->next;
node->next=rs;
rs=node;
node=next;
}
return rs;
}
};
上一篇: 链表问题全解(补充待续)