链表 1 → 2 → 3 → 4 → 5 → NULL。这题最容易踩的坑是: 一旦执行 cur.next = prev,原来指向后面的路就断了—— 所以必须先把 cur.next 存到 next 变量里,再改指针,不然链表后半段就再也找不到了。
1 → 2 → 3 → 4 → 5 → NULL
cur.next = prev
prev
cur
next