m0_59640673的博客

链表双指针的介绍与使用

两个链表list1和list2,它们包含的元素分别为n个和m个，请你将list1中下标从a到b的节点删除，并将list2接在被删除的位置。保存每个需要留下来的链表，成3个链表，分别首尾相连，在组成一个链表。创建一个新的链表，遍历把要保留的位置放进去。

创建一个新的链表pNode，而current一直指向插入的节点，循环比较链表A和链表B每个节点的值，满足条件就插入，同时去除该节点，current移动。方法一中，当其中有一个链表结束了，此时链表为null,但另一方并没有结束，不再循环插入节点，直接把没结束的链表拼接到新链表中。

【代码】算法村---链表判断是否是回文（白银）

使用hashSet或者hashMap，把链表A的每个节点都放入hashSet中，或者hashMap（key为节点，值为null）中，循环链表B的每个节点，并判断该节点是否在hashSet中，存在则return 该节点，后边的直接不判断了（因为找到就是第一个相交点）如图，观察链表A和链表B，到C1节点开始相交，后面相交后成为一个单链表，已知头结点，相交位置未知，设计算法找到两个链表的合并点（即第一个相交点）首先能想到的就是双层循环判断，一个节点一个节点比较，类似于冒泡排序，容易想到但是时间复杂度太高。

【代码】算法通关村第一关-----链表 青铜挑战笔记。