問題演習: Reverse a Singly Linked List

今回は「Reverse a Singly Linked List」という問題です。シンプルな問題ですが思考過程で混乱しやすい問題です。難易度は「Medium」です。

問題

単方向リストを逆順にし、返還後のリストの先頭のノードを返せ。ただし、空間計算量は O(1) であること。

解答テンプレート

Javaの例を示します。

	public class Node {
	int val;
	Node next;
	Node(int x) { val = x; }
	}
	public class Solution {
	public Node reverse(Node head) {
	// Write your code here.
	}
	}

view raw reverse-singly-linked-list.java hosted with ❤ by GitHub

入出力例

リストの要素が [1, 2, 3] のとき [3, 2, 1] とし、3 のノードを返す。

それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。