Leetcode链表篇 Day3

.24. 两两交换链表中的节点 - 力扣(LeetCode)


1.构建虚拟结点

2.两两一组,前继结点一定在两两的前面

3.保存结点1和结点3

Leetcode链表篇 Day3_第1张图片

19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) 


1.双指针:快慢指针

 

两个指针的差值即为n+1

快指针先走n+1

慢指针恰好为目标结点的前一个结点上,即为前继指针

Leetcode链表篇 Day3_第2张图片 

你可能感兴趣的:(leetcode)