Algorithm 第五周
LeetCode 237. 删除链表中的节点
题目链接 解题语言 ： C
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
现有一个链表 -- head = [4,5,1,9]，它可以表示为:
4 -> 5 -> 1 -> 9
示例 1:
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.
解题思路 ： 其实就是该结点中的值等于下一结点中的值，重要的是结点中指针指向从下一结点变成了下下个结点
而社区中的答案 （ 注释部分 ） 其实是对指针的理解 ， 结点也是指针 ， 直接 * ( p )=*（p->next） 其实就是将下一结点中的 数据复制给 p 覆盖 p 结点中原有的数据 , 从而达到删除结点的效果 。
结果虽然一致 ， 但是代表的是对指针这一块知识的不同程度理解 ， 有待加强 。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
//*node = *(node->next); 官方社区里别人写的答案，让我有了新的认识
node->val=(node->next)->val;
node->next=(node->next)->next;
}
LeetCode 206. 反转链表
题目链接 解题语言 ： C
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解题思路 ： 这道题的核心是三个结点的设立，一个为中间结点 （代码中的 new_head），一个是上一结点 （代码中的 node） , 以及下一结点 （ head ），将原链表的中间结点指向上一结点即完成链表的反转
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head) {
struct ListNode* new_head=NULL,*node=NULL;
while (head!=NULL)
{
new_head = head;//新的头结点等于当前结点
head = head->next;//当前结点变成下一结点
new_head->next = node;//当前结点的下一结点为上一结点，从空指针开始
node = new_head;//上一节点变成当前结点，以此循环，达到链表反转的效果
}
return new_head;
}
