【C语言】LeetCode的链表题复习

最新推荐文章于 2024-09-16 13:17:08 发布

kochunk1t

最新推荐文章于 2024-09-16 13:17:08 发布

阅读量514

点赞数

文章标签： c语言单链表

本文链接：https://blog.csdn.net/kochunk1t/article/details/121443116

版权

文章目录

前言
LeetCode 206. 反转链表
LeetCode 143. 重排链表
LeetCode 142. 环形链表 II

前言

因为大一学习链表时草草了事，对于链表的一些算法题做得非常的少，因而在大二上学期这段时间学习数据结构时，链表-树-图的基础知识越来越差，更不用说做树、图的算法题了。所以在上周完成iOS方向的一个项目后，这段自由支配的时间我选择用来重新巩固基础，毕竟以后不论实习还是工作面试还是会考算法的。
以下挑了这个周做的一些链表基础但很重要的题目

LeetCode 206. 反转链表

请添加图片描述

方法一：迭代法

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* reverseList(struct ListNode* head){
   
    struct ListNode* p = NULL;
    struct ListNode* cur = head;
    if (!cur) {
   
        return head;
    }
    while (cur) {
   
        struct ListNode* pNext = cur->next;
        cur->next = p;
        p = cur;
        cur = pNext;
    }
    return p