LESSON 51 / 75·2 min readFoundation

Linked list in C#

Should knowConcept lesson

Node structure

public class ListNode {
    public int val;
    public ListNode next;
    public ListNode(int val = 0, ListNode next = null) {
        this.val = val;
        this.next = next;
    }
}

Problems to practice

Reverse Linked List
Remove Nth Node from End
Merge Two Sorted Lists
Detect Cycle
Middle of the Linked List
Intersection of Two Linked Lists

Example: reverse list

public ListNode ReverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;

    while (curr != null) {
        ListNode next = curr.next;
        curr.next = prev;
        prev = curr;
        curr = next;
    }

    return prev;
}

PAUSE & RECALL