LeetCode Algorithm 剑指 Offer 18. 删除链表的节点

Posted 2022-06-24 Alex_996

题目链接：剑指 Offer 18. 删除链表的节点

Ideas

算法：迭代
数据结构：链表
思路：这道题其实不需要什么双指针，一个指针就可以了。首先声明一个指针cur指向head，然后在保证cur不为空并且cur -> next也不为空的前提下，不断循环，判断cur -> next -> val是否与给定的val相等，如果相等的话，将cur -> next置为cur -> next -> next，相当于删除了cur -> next。这种做法有一个bug，那就是如果head -> val就是我们要删除的val，那么是没法处理的，所以针对head要单独处理一下。

Code

C++

class Solution 
public:
    ListNode* deleteNode(ListNode* head, int val) 
    	if (head -> val == val) 
    		return head -> next;
		
    	ListNode *cur = head;
		while (cur && cur -> next != nullptr) 
			if (cur -> next -> val == val) 
				cur -> next = cur -> next -> next;
			
			cur = cur -> next;
		
		return head;
    
;