欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【简单】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;
    }
};
相关标签: # leetcode 刷题