编程导航算法通关村 |两两交换链表中的节点、单链表加1-Toy模板网

这篇具有很好参考价值的文章主要介绍了编程导航算法通关村 |两两交换链表中的节点、单链表加1。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

两两交换链表中的节点

public ListNode swapPairs(ListNode head) {
       ListNode dummyHead = new ListNode(0);
       dummyHead.next = head;
       ListNode temp = dummyHead;
       while (temp.next != null && temp.next.next != null) {
           ListNode node1 = temp.next;
           ListNode node2 = temp.next.next;
           temp.next = node2;
           node1.next = node2.next;
           node2.next = node1;
           temp = node1;
       }
       return dummyHead.next;
   }

单链表加1

public ListNode plusOne(ListNode head) {
      Stack<Integer> st = new Stack();
      while (head != null) {
          st.push(head.val);
          head = head.next;
      }
      int carry = 0;
      ListNode dummy = new ListNode(0);
      int adder = 1;
      while (!st.empty() || adder != 0 || carry > 0) {
          int digit = st.empty() ? 0 : st.pop();
          int sum = digit + adder + carry;
          carry = sum >= 10 ? 1 : 0;
          sum = sum >= 10 ? sum - 10 : sum;
          ListNode cur = new ListNode(sum);
          cur.next = dummy.next;
          dummy.next = cur;
          adder = 0;
      }
      return dummy.next;
  }