Sunday, February 25, 2018

35. Reverse Linked list

Reverse a linked list.
public ListNode reverse(ListNode head) {
        ListNode prev = null;
        while (head != null) {
            ListNode temp = head.next;
            head.next = prev;
            prev = head;
            head = temp; 
        }
        
        return prev;

    }


at
Labels: ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

4. Ugly Number

1*2(t2) 2*2 3*2 (t3)1*3 2*3 3*3 (t5)1*5 2*5 3*5 1*2 2*2(t2) 3*2 1*3(t3) 2*3 3*3 (t5)1*5 2*5 3*5 Solution: public int nthUglyNumbe...

  • 170. Rotate List
    Given a list, rotate the list to the right by  k  places, where  k  is non-negative. Wrong solution 1: public ListNode rotateRight(ListNo...
  • 98 Sort List
    if (head == null || head . next == null ) { return head; } ListNode lessDummy = new ListNode (...
  • 4. Ugly Number
    1*2(t2) 2*2 3*2 (t3)1*3 2*3 3*3 (t5)1*5 2*5 3*5 1*2 2*2(t2) 3*2 1*3(t3) 2*3 3*3 (t5)1*5 2*5 3*5 Solution: public int nthUglyNumbe...