本题考查的是对链表的结构的掌握对于每一个节点,需要保存其下一节点,然后将其下一节点指向上一个节点。依次遍历所有节点即可。需要注意的点在于第一个节点要指向null,还需要注意遍历的终止条件。Java题解如下: import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** ...