LeetCode 876:求单链表中间节点

题目要求给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点(链表长度为偶数),则返回第二个中间结点。比如链表[1,2,3,4,5]的中间节点是3,[1,2,3,4,5,6]的中间节点是4。 数组法我首先想到的是将节点存入ArrayLi......

LeetCode 83:删除有序单链表中重复的元素

题目要求给定一个有序单链表,删除所有重复的元素,使得每个元素只出现一次。**示例 1:**```输入: 1->1->2输出: 1->2```**示例 2:**```输入: 1->1->2->3->3输出: 1->2->3```......

LeetCode 21:合并两个有序链表

迭代方式思路如下:- 定义一个函数,该函数返回合并后链表的头结点,参数是两个待合并的链表- 首先判断这两个链表是否为空,一个为空返回另一个- 比较这两个链表的首节点,谁最小谁就是新链表的头结点- 定义一个用于新链表插入元素的临时变量,初始值是上一步找到的头结点......