本文共 604 字，大约阅读时间需要 2 分钟。

题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例

输入: 1->2->3->4->5->NULL

代码

/** * Definition for singly-linked list. * struct ListNode {
    *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {
   } * }; */class Solution {
   public:    ListNode* reverseList(ListNode* head) {
           ListNode * pre = NULL;        ListNode * cur = head;        while(cur){
               ListNode * nxt = cur->next;//存储当前节点的下一个            cur->next = pre;//改变旧链表的指向            pre = cur;//新链表（反转列表）的节点下移            cur = nxt;//旧链表的节点下移        }        return pre;    }};

转载地址：https://blog.csdn.net/free1993/article/details/115073521 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！