删除链表中等于给定值 val 的所有节点。
编写一个程序,找到两个单链表相交的起始节点。
例如,下面的两个链表:
在节点 c1 开始相交。
题目分析:首先求出链表A和链表B的长度,然后看长链表比短链表长几格,那么长链表的头结点就往后走几格,最后两个链表一起开始往后走,相遇的第一个节点就是起始节点。如果两个链表不相交的话,那么相遇的第一个节点必然是空节点。
循环取头部合并,其实也可以换个角度来看,就是将后面的链表结点,一次隔空插入到第一部分的链表中。
#将第二部分的结点逆置 #将逆置后的链表隔空插入到第一部分