翻转链表（LeetCode、剑指Offer）（头插法）

最新推荐文章于 2022-11-24 09:58:33 发布

PingBryant

最新推荐文章于 2022-11-24 09:58:33 发布

阅读量94

点赞数

分类专栏：刷题库文章标签：单链表

本文链接：https://blog.csdn.net/pingbryant/article/details/115050240

版权

刷题库专栏收录该内容

23 篇文章 1 订阅

订阅专栏

题目

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

输入输出样例

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

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

C++挑战模式代码

/**
 * 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 *myhead = new ListNode(0);  //在链表头结点前新建一个头结点（便于使用头插法）
        myhead->next = nullptr;
        ListNode *p, *q;
        while(head)   //头插法
        {
            p = head->next;
            head->next = myhead->next;
            myhead->next = head;
            head = p;
        }
        ListNode *ans = myhead->next;
        return ans;
    }
};