leecode刷题笔记--链表

leecode刷题笔记–链表

一.模糊知识点

二.易错

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） 环形链表（快慢指针）

2.递归的巧妙应用

（206） 反转链表