Commit 10815b3

committed

Imported LinkedList data structure

1 parent 13bbed8 commit 10815b3Copy full SHA for 10815b3

File tree

-4

lines changed

-4

lines changed

Lines changed: 6 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,21 +3,23 @@`
`3`	`3`	`# 2->3->4->8->5; m=2 will return 8`
`4`	`4`	`# since 8 is second to last`
`5`	`5`
	`6`	`+from linked_list_data_structure import LinkedList`
	`7`	`+`
`6`	`8`	`def findMToLast(l_list, m):`
`7`	`9`	`current = l_list.head`
`8`	`10`	`count = 0`
`9`		`-`
	`11`	`+`
`10`	`12`	`while current is not None and count < m:`
`11`	`13`	`count+=1`
`12`	`14`	`current = current.getNextNode()`
`13`		`-`
	`15`	`+`
`14`	`16`	`m_behind = l_list.head`
`15`	`17`	`while current.next_node is not None:`
`16`	`18`	`current = current.getNextNode()`
`17`	`19`	`m_behind = m_behind.getNextNode()`
`18`		`-`
	`20`	`+`
`19`	`21`	`return m_behind`
`20`		`-`
	`22`	`+`
`21`	`23`	`linked_list = LinkedList()`
`22`	`24`	`m_to_last = 3`
`23`	`25`	`# Returns the third element from last`

Comments

(0)