《剑指offer》面试题13 在O(1)时间删除链表节点 Java版

这道题的关键是知道找到尾节点的前一个节点必须遍历，而且这样做了之后总的时间复杂度还是O(1)，以及如何不破坏链表删除一个已知节点

	public ListNode delete(ListNode head, ListNode toBeDelete){

		//如果头节点为空或者只有一个节点

		if(head == null || head.next == null)return null;

		//如果要删除的节点在末尾

		if(toBeDelete.next == null){

			ListNode index = head;

			while(index.next!= toBeDelete){

				index = index.next;

			}

			index.next = index.next;

		}else{//要删除的节点不在末尾

			toBeDelete.val = toBeDelete.next.val;

			toBeDelete.next = toBeDelete.next.next;

		}

		return head;

	}

巴特西

《剑指offer》面试题13 在O(1)时间删除链表节点 Java版

最新文章

热门文章