CList DeleteLast

DeleteLast.go

func DeleteLast(head **Node) {
	if *head == nil {
		fmt.Println("\nList is empty")
		return
	}
	// Edge Case 1: If there is only 1 node in the list
	if (*head).Next == *head {
		*head = nil
		return
	}
	current := (*head).Next
	previous := *head
	for current.Next != *head {
		previous = current
		current = current.Next
	}
	fmt.Println("\nDeleting last node: ", current)
	previous.Next = *head
	current.Next = nil
}