Swap Nodes in Pairs

Problem

Given a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list’s nodes (i.e., only nodes themselves may be changed.)

Example 1:

Input: head = [1,2,3,4]
Output: [2,1,4,3]

Example 2:

Input: head = []
Output: []

Example 3:

Input: head = [1]
Output: [1]

Constraints:

  • The number of nodes in the list is in the range [0, 100].
  • 0 <= Node.val <= 100

Solution

I almost reached for an approach where I would reverse the entire linked list and worked backwards, but this was simpler.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        var curr = head;
        var next = head != null ? head.next : null;
        ListNode prev = null;

        // special case: first node
        head = next == null ? head : next;

        while (curr != null && next != null) {
            curr.next = next.next;
            next.next = curr;

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

            curr = curr.next;
            if (curr != null) {
                next = curr.next;
            }
        }

        return head;
    }
}

Recent posts from blogs that I like

Claude Monet: Le Havre to Argenteuil

Oil paintings from 1858 and Le Havre, 1865 at Honfleur, bathers at la Grenouillère, London, Amsterdam, and when he was living in Argenteuil near Paris, in 1874.

via The Eclectic Light Company

Who Runs the Ransomware Group Qilin?

The cybercrime group Qilin has emerged as the world's most active ransomware affiliate program, claiming at least 365 victim organizations in the past three months alone. But even top Russian hackers make operational security mistakes, and the administrator of Qilin has made a few key missteps over ...

via Krebs on Security

Monads in Lean

This post demonstrates how to use monads in the Lean programming language (Lean 4, to be specific). If you're not familiar with Lean, this part of the language is very similar to other functional programming languages, like Haskell or OCaml. Motivating example - evaluating expressions Suppose we wan...

via Eli Bendersky