leecode刷题笔记--链表
leecode刷题笔记–链表
文章目录
- leecode刷题笔记--链表
- 一.模糊知识点
- 二.易错
- 1.==对特殊情况的检验！！！！！！==
- 2.leetcode错误提示：member access within misaligned address 0x000000000031 for type 'struct ListNode'
- 三.巧妙方法
- 1.双指针的巧妙应用
- （19） 删除链表的倒数第N个节点
- （141） 环形链表（快慢指针）
- 2.递归的巧妙应用
- （206） 反转链表
一.模糊知识点
二.易错
1.对特殊情况的检验！！！！！！
2.leetcode错误提示：member access within misaligned address 0x000000000031 for type ‘struct ListNode’
在申请空间时代码如下：
temp1=(struct ListNode*)malloc(sizeof(struct ListNode));
由于结构体内存在next指针，而申请结构体空间后同时定义了next指针，此时next指针未指向任何空间，故在测试时可能导致上述错误。
解决方法为：
增加代码使next指针指向空。
temp->next=NULL;
三.巧妙方法
1.双指针的巧妙应用
（19） 删除链表的倒数第N个节点
（141） 环形链表（快慢指针）
