sunshine_lyn的博客

面试题52. 两个链表的第一个公共节点【思路】双指针依次遍历两个链表，两者遍历长度一定是一样的。tmp1指向headA，tmp2指向headB，当遍历到链表末尾时，指向另一个链表头部继续遍历，这样如果存在公共节点，两者一定会相遇并一起走完相同的节点。相遇时的节点即为公共节点。/** * Definition for singly-linked list. * struct ListN...

这几天刷了些链表的题目，大家不要害怕链表的指针出错，只要仔细分析几种会出现的情况，对每一种情况指针该如何移动搞清楚，就不会有问题。在解题的时候要利用双指针，三指针甚至4指针同时移动操作，并且有的时候可以利用双指针间距为k来反向遍历。例如：利用一次遍历删除倒数第k个节点等等。给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2...

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6链接：https://leetcode-cn.com/problems/merge-k-sorted-list...