每日一题（4.5）

Leecode-LCR126-删除链表的节点

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

示例

示例1

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例2

输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

解题思路

1. 首先对链表头节点进行判空操作，若头节点为空则返回
2. 判断头节点指针域的数据是否为指定要删除的数据，是则返回头节点的下一个节点
3. 创建两个辅助指针，同时指向头节点
4. 遍历，若找到指定要删除的数据节点，退出循环，否则继续遍历
5. 更新指针变量
6. 返回头节点

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteNode(struct ListNode* head, int val){
    if(head == NULL){
        return head;
    }

    if(head->val == val)return head->next;

    struct ListNode* pPrev = head;
    struct ListNode* pCurrent = head;

    while(pCurrent){
        if(pCurrent -> val == val){
            break;
        }
        pPrev = pCurrent;
        pCurrent = pCurrent -> next ;
    }

    pPrev -> next = pCurrent ->next ;

    return head;    
}

Leecode-LCR024-反转链表

题目

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。

示例

示例1

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2

输入：head = [1,2]
输出：[2,1]

示例3

输入：head = []
输出：[]

解题思路

1. 首先我们用到两个指针，并同时初始化为空
2. 进入循环从头结点开始，如果头节点不为空则将pCurrent指向head->next
3. 将head->next指向pPrev
4. 将pPrev指向原来的头节点，实现指针方向的逆转
5. 更新头节点位置为pCurrent.

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head) {

    struct ListNode* pPrev = NULL;
    struct ListNode* pCurrent = NULL;

    while (head) {
        pCurrent = head->next;
        head->next = pPrev;
        pPrev = head;
        head = pCurrent;
    }

    return pPrev;
}