链 表

3_1 删除链表中的节点

Answer-将被删节点下一个val复制到待删除节点，然后将待删节点直接连接到下下一个节点即可。

学到：

/**

?*?Definition?for?singly-linked?list.

?*?struct?ListNode?{

?*?????int?val;

?*?????ListNode?*next;

?*?????ListNode(int?x)?:?val(x),?next(NULL)?{}

?*?};

?*/

c++中结构体可以看作一个权限为public的类。其拥有成员变量、成员函数、构造函数等。

ListNode(int?x)?:?val(x),?next(NULL)?{}就是构造函数的列表初始化操作。

3_2 删除链表的倒数第N个节点,给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。

My-获取长度再跑到待删除节点前节点进行删除即可

Answer-快慢指针、栈

学到：初始化一个链表

结构体：

struct ListNode{
?? ?int val;
?? ?ListNode* next;
?? ?ListNode() : val(0), next(nullptr) {}
?? ?ListNode(int x) : val(x), next(nullptr) {}
?? ?ListNode(int x, ListNode* next) : val(x), next(next) {}
};

初始链表并链上：

ListNode* head[5];
for (int i = 0; i < 6; i++)
{
?? ?head[i] = new ListNode(i + 1);
}
for (int i = 0; i < 6; i++)
{
?? ?head[i]->next = head[i + 1];
}
head[5]->next = nullptr;

注意：结构体声明再.h中只需要include? .h即可不用包含.cpp文件，不然会导致多重定义的符号的错误。