1, 题目

删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

2, 算法

  2. object Solution {
  3.     def removeElements(head: ListNode, `val`: Int): ListNode = {
  4.         val x = `val`
  5.         val result = new ListNode()
  6.         result.next = head
  7.         var current = result
  8.         while (current.next != null) {
  9.             if (current.next.x == x) {
  10.                 val tmp = current.next
  11.                 current.next = current.next.next
  12.                 tmp.next = null
  13.             } else {
  14.                 current = current.next
  15.             }
  16.         }
  17.         val l = result.next
  18.         result.next = null
  19.         l
  20.     }
  21. }
  1. class Solution:
  2.     def removeElements(self, head: ListNode, val: int) -> ListNode:
  3.         result = ListNode()
  4.         result.next = head
  5.         current = result
  6.         while current.next:
  7.             if current.next.val == val:
  8.                 tmp = current.next
  9.                 current.next = current.next.next
  10.                 tmp.next = None
  11.             else:
  12.                 current = current.next
  13.         head = result.next
  14.         result.next = None
  15.         return head