07.讲链表（下）：如何轻松写出正确的链表代码

写链表的几个技巧

1. 技巧一：理解指针或引用的含义

将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

• p->next=q。p结点中的next指针存储了q结点的内存地址。
• p->next=p->next->next。p结点的next指针存储了p结点的下下一个结点的内存地址。

2.技巧二：警惕指针丢失和内存泄漏

错误代码：

p->next = x;  // 将p的next指针指向x结点；
x->next = p->next;  // 将x的结点的next指针指向b结点；

正确代码：

x->next = p->next;  // 将p的next指针即b赋值给x的next指针
 p->next = x; // jiangx赋值给p的next指针。

3.技巧三：利用哨兵简化实现难度

4. 技巧四：重点留意边界条件处理

• 如果链表为空时，代码是否能正常工作？
• 如果链表只包含一个结点时，代码是否能正常工作？
• 如果链表只包含两个结点时，代码是否能正常工作？
• 代码逻辑在处理头结点和尾结点的时候，是否能正常工作？

5.技巧五：举例画图，辅助思考

6.技巧六：多写多练，没有捷径

常见的链表操作：

• 单链表反转

• 链表中环的检测

• 两个有序的链表合并

• 删除链表倒数第n个结点

• 求链表的中间结点