[关闭]
@cxm-2016 2016-12-25T14:57:24.000000Z 字数 304 阅读 2162

算法:在单链表中删除指定值的节点

算法

版本:1
作者:陈小默

思路:通过两个指针实现

  1. fun <T> delete(node: Node<T>, value: T): Node<T>? {
  2. var head: Node<T>? = node
  3. while (head != null) {
  4. if (head.value != value) break
  5. head = head.next
  6. }
  7. if (head == null) return null
  8. var pre = head
  9. var cur = pre.next
  10. while (cur != null) {
  11. if (cur.value == value)
  12. pre!!.next = cur.next
  13. else
  14. pre = cur
  15. cur = cur.next
  16. }
  17. return head
  18. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注