在单链表删除节点末尾添加一节点,为什么LeetCode无法通过编译呢?请教各位大神!

删除链表中等于给定值 val 的所有节点。

  1. 构造两个节点,一个等于当前节点,一个等于当前节点的上一个节点,便于删除节点

编写一个程序,找到两个单链表相交的起始节点。

例如,下面的两个链表


  

在节点 c1 开始相交。

题目分析:首先求出链表A和链表B的长度,然后看长链表比短链表长几格,那么长链表的头结点就往后走几格,最后两个链表一起开始往后走,相遇的第一个节点就是起始节点。如果两个链表不相交的话,那么相遇的第一个节点必然是空节点。

 


循环取头部合并,其实也可以换个角度来看,就是将后面的链表结点,一次隔空插入到第一部分的链表中。

#将第二部分的结点逆置 #将逆置后的链表隔空插入到第一部分

我要回帖

更多关于 单链表删除节点 的文章

 

随机推荐