day20

Documentation

Index

• type Node
  • func FindCommonNode(one, two *Node) *Node

Types

type Node

type Node struct {
	Value interface{}
	Next  *Node
}

Node is a singly linked list. NOTE: Doubly-linked list won't work here with shared paths.

func FindCommonNode

func FindCommonNode(one, two *Node) *Node

FindCommonNode finds the common element in a linked list in O(N+M) time and O(1) space.