入门版(206题) 题目描述 解题思路：迭代 使用cur和pre两个指针，一前一后(一左一右)地指向两个相邻节点 在每一轮迭代中： 用临时指针保存pre的next 让pre的next(掉头)指向cur cur和pre都沿着链表原来的方向，向前(右)走一步 当pre为空时，迭代结束 此时cur就是新链 ...
分类：
其他好文 时间：
2020-12-03 12:12:56
阅读次数：
6
1075 链表元素分类 (25分) 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10， ...
分类：
其他好文 时间：
2020-11-20 11:57:37
阅读次数：
8
翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
漫画：如何将一个链表“逆序”？—————第二天—————（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）————————————让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下：1.以p2节点为视角，把p2节点原本指向p3的nex
分类：
其他好文 时间：
2020-11-18 13:18:03
阅读次数：
9
/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
引言 上文笔者描述了单链表的基本操作，但尾插法在单链表中效率太低，我们可以对单链表进行简单的变形，提高尾端插入元素等操作的效率。 单向循环链表 单向循环链表只需要将普通的单链表首尾相连即可实现。 Python实现： class ListNode(): def __init__(self, val, ...
分类：
其他好文 时间：
2020-11-12 13:33:29
阅读次数：
6
题目链接 链接：https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用 ...
分类：
其他好文 时间：
2020-11-11 16:33:27
阅读次数：
7
前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述：反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2-
分类：
其他好文 时间：
2020-11-07 17:05:38
阅读次数：
14
Leetcode easy ListNode Leetcode 简单链表题目 21 合并两个有序链表 题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * publ ...
分类：
其他好文 时间：
2020-11-06 02:28:36
阅读次数：
19
#include <stdio.h> #include <stdlib.h> /* 定义结构体 */ typedef struct Node { int data; //数据域 struct Node * pNext;//指针域 }NODE, * PNODE; //由于使用了typedef, 所以N ...
分类：
其他好文 时间：
2020-11-01 22:00:48
阅读次数：
14
