leetcode简单链表题技巧总结

1. 反转链表系列

2. 删除链表节点

// ① 前置节点为头
ListNode pre = head;
// ② 当前节点为头的下一个
ListNode cur = head.next;
//③ 删除
if(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;

持续更新中…