链表的题目一定要画出来,然后理清前后顺序关系,一般解法是遍历,快慢指针,二分查找等;
例题
移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val...示例 1:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]
两个指针互相进行比较,如果值大就继续,直到有一个指针到末尾之后,再拼接剩余的链表。...list1 : list2;
return prehead->next;
}
};
相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点...注意,函数返回结果后,链表必须 保持其原始结构 。
自定义评测:
评测系统 的输入如下(你设计的程序 不适用 此输入):
•intersectVal - 相交的起始节点的值。...)跳到交叉节点的节点数•评测系统将根据这些输入创建链式数据结构,并将两个头节点 headA 和 headB 传递给你的程序。