今天刚刚学习了链表这种数据结构,正好Leetcode上有一道关于链表的比较简单的题目,顺手做一下。
题目描述
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
波波老师讲了两种方法去做,一种是不设dummyHead节点,此时需要判断头节点head是否为给定值val,以及其是否为空等,会比较麻烦,于是我直接使用第二种设置dummyHead的方法做。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode dummyHead = new ListNode(-1);
dummyHead.next = head;
ListNode prev = dummyHead;
while(prev.next != null){
if(prev.next.val == val){
prev.next = prev.next.next;
}
else
prev = prev.next;
}
return dummyHead.next;
}
}
现在看Leetcode相比以前没那么陌生了,因为终于搞懂java这种面向对象语言的编码风格,Solution是一个类,而removeElements是这个类下面的一个方法,我们只需要单纯的去实现这个方法就行了,其他的测试代码后台已经帮我们实现了,不用去管。
(当时真的快因为这个疯掉了,总是搞不清楚这里面到底是怎么弄的,为什么没有main函数就能直接运行,为什么在测试那里输入代码就能得到结论,虽然也知道一些,但是还是像是在摸黑走路,现在一切都明了了,可以愉快的刷Leetcode,专注于算法本身了。)