leetcode简单链表题技巧总结

Posted 2021-05-29 若曦`

• 1. 反转链表系列
• 2. 删除链表节点
• 3. 合并链表
• 4. 求两个链表的公共节点

1. 反转链表系列

2. 删除链表节点

① ListNode pre = head;

② javaListNode cur = head.next;

③ 删除

while(cur!=null){
	pre.next = cur.next;
	cur = pre;
}

3. 合并链表

(1) 创建一个节点记录起始点

ListNode start = new ListNode(0);
ListNode linked = start;

(2) 合并

while(l1!=null&&l2!=null){
	if(l1.val<l2.val){
		linked.next = l1;
		l1=l1.next;
	}
	else{
		linked.next = l2;
		l2=l2.next;
	}
	linked = linked.next;
}
return start.next;

4. 求两个链表的公共节点

使用HashSet

Set<ListNode> set = new HashSet();

while(headA!=null){
	set.add(headA);
	headA = headA.next;
}
while(headB!=null){
	if(set.contains(headB)) // contains方法可以判断集合中是否有该元素
		return headB;//交叉节点
	headB = headB.next;
}
return null;