链表题思路

2：两数相加

为了避免两个输入链表同时为空，建立一个 dummy 结点，将两个结点相加生成的新结点按顺序加到 dummy 结点之后，由于 dummy 结点本身不能变，所以用一个指针 cur 来指向新链表的最后一个结点。取当前结点值的时候，先判断一下，若为空则取0，否则取结点值。然后把两个结点值相加，同时还要加上进位 carry。然后更新 carry，直接 sum/10 即可，然后以 sum%10 为值建立一个新结点，连到 cur 后面，然后 cur 移动到下一个结点。之后再更新两个结点，若存在，则指向下一个位置。while 循环退出之后，最高位的进位问题要最后特殊处理一下，若 carry 为1，则再建一个值为1的结点。

 

19：删除倒数第n个点：

设置两个指针，一个指针先走N步，若是空，则删除首元素，不为空，则继续执行，此时另一个指针也开始执行，等到第一个指针到最后，则让第二个指针跳过倒数第N个数。

21:合并两个有序链表

先定义一个新的链表和头结点，如果l1和l2都存在，则对两者比较大小，将较小的一个插入到新链表中，到下一个接着比较。如果l1没有了，下一个结点就是l2.l2也是同理得到。最后返回链表。

141:环形链表：

这是快慢指针的经典应用，一个指针每次走一步，另一个指针每次走两步，两者指针若是相遇，则证明是环形的，否则不是。

160:相交链表

可以利用环的思想来做，两个链表均从头开始遍历，再遍历另一个链表，两个指针最终会相遇，分为两种情况；一种是在最后相遇，一种是在相交的点处相遇。

237:删除链表中的结点：

先把当前节点的值用下一个节点的值覆盖了，然后删除下一个节点即可。

 

203.移除链表元素：

当判断下一个结点的值跟给定值相同的话，直接跳过下一个结点，将next指向下下一个结点，而根本不断开下一个结点的next，更不用删除下一个结点了。最后还要验证头结点是否需要删除，要的话直接返回下一个结点（重点，不要忘记判断）。