链表
2.移除链表元素
指针的null要用nullptr
//构造头节点
ListNode *dummyHead = new ListNode(0);
dummyHead->next = head;
3.设计链表
4.翻转列表
5. 两两交换链表中的节点
6.删除链表的倒数第N个节点(双指针)
双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。
19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)(我写的 不如 标答双指针)
7.链表相交
面试题 02.07. 链表相交 - 力扣(LeetCode)
- abs()函数和fabs()函数 头文件为cmath,分别用于整数和浮点数的取绝对值
8.环形链表
代码题解:142. 环形链表 II - 力扣(LeetCode)
两种题型:1.是否有环 2. 环的入口