反转链表与链表实现两数相加(简单思路）

XiaXinyuuu

于 2021-03-15 20:23:03 发布

阅读量319

点赞数 1

分类专栏：算法及数据结构文章标签：链表算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_49959220/article/details/114842279

版权

1.反转链表（leetcode206）

题目描述：

反转一个单链表。

示例:

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

`迭代实现`：

思路：

创建两个结点，重复让后一个结点指向前一个结点，直到后一个结点的后继结点为空（由于反转链表，原来的头结点变为尾结点，所以要让头结点的next为空）

代码：


class Solution {
   
public:
    ListNode* reverseList(ListNode* head) {
   
        if(!head ||!head->next) return head;
        auto p = head,q = p->next;
        while(q)
        {
   
            auto o = q->next;
            q->next = p;
            p = q,q = o;