- Binary Search
- Merge Sort
- Quick Sort
- Median Finding
- Min and Max Finding
- Matrix Multiplication
- Closet Pair Problem
Nth Node from End in LinkedList 1) Find length of linked list. 2) Traverse (length-position+1) element from begin. //nth Node from end public Node nodeFromEnd ( Node head , int position ){ Node temp = head ; int length = 1 ; while ( temp . next != null ) { length ++; temp = temp . next ; } System . out . println ( "length" + length ); temp = head ; int c = 1 ; while ( c !=( length - position + 1 )) { temp = temp . next ; c ++; } return temp ; }
Comments
Post a Comment