237. Delete Node in a Linked List。
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4
and you are given the third node with value 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
因此,思考从该节点之后的节点开始,他们是能够访问到的。但是既然无法直接删除该节点,那么应该怎么去掉该值?我们发现只需要将后面的节点的值往前覆盖该节点的值即可!然后再free掉链表里的该节点。但是注意要考虑只有两个节点的链表和节点为链表最后一个节点的情况。
代码如下:
void deleteNode(struct ListNode* node)
{
if (node->next == NULL)
{
free(node)
}
struct ListNode* del = del;
del->val = del->next->val;
del->next = del->next->next;
free(del->next);
}
206. Reverse Linked List
Reverse a singly linked list.
逆序一个单链表,乍一看之下可以有多种办法,但一般能想到的办法都是需要考虑特殊的情况的,而且并不高效。我们需要找到的是一种高效、方便、简洁的方法。首先考虑,定位和操作是需要三个指针的,a->b->c->d.....这个链表中,操作应该是*pre指向a,*cur指向b,*nex指向c,接着,b->next = pre,pre = nex->next.。之后再对b,c都做同样的操作。但是这里就要考虑节点最后的位置和个数,非常麻烦。因此,我们思考有没有一种办法,将pre,cur,nex指针有机结合在一起?代码如下:
struct ListNode* reverseList(struct ListNode* head) {
struct ListNode *pre = NULL, *cur = head, *tmp;
while(cur)
{
tmp = cur->next;
cur->next = pre;
pre = cur;
cur = tmp;
}
return pre;
}