企业网站的必要性,wordpress 调用特定分类文章,济南网站建设询问企优互联价低,国内永久免费网络游戏推荐给定一个链表#xff0c;两两交换其中相邻的节点#xff0c;并返回交换后的链表。
你不能只是单纯的改变节点内部的值#xff0c;而是需要实际的进行节点交换。 示例:
给定 1-2-3-4, 你应该返回 2-1-4-3.
提交的代码:
/** * Definition for sin…给定一个链表两两交换其中相邻的节点并返回交换后的链表。
你不能只是单纯的改变节点内部的值而是需要实际的进行节点交换。 示例:
给定 1-2-3-4, 你应该返回 2-1-4-3.
提交的代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val x; } * } */
class Solution { public ListNode swapPairs(ListNode head) { ListNode p ,q,temp,thead; if(t!nullt.next!null) { p t; q t.next; p.next q.next; q.next p; temp p; p q; q temp; head p; } //System.out.println(p.val q.val head.val head.next.val); while(t!nullt.next!nullt.next.next!null) { p t.next; q t.next.next; p.next q.next; q.next p; temp p; p q; q temp; t.nextp; t t.next.next; // System.out.println(p.val q.val); } return head; }
}