LeetCode 203 Remove Linked List Elements

问题描述:

思路:

使用一个指向头节点的指针,这样就能将这个处理过程统一起来。

遍历时使用两个指针,一个指向当前节点,一个指向当前节点的前一个节点。如果当前节点的值与val的值不同时,更新两个指针的值;如果当前节点的值和val值相同时,删除当前节点,同时更新这两个指针。

实现:

猜你喜欢

转载自blog.csdn.net/susuxuezhang/article/details/89047940
今日推荐