java编写算法题格式(链表和二叉树)

（1）链表

　　/**
　　* Definition for singly-linked list.
　　* public class ListNode {
　　* int val;
　　* ListNode next;
　　* ListNode(int x) { val = x; }
　　* }
　　*/

　　class Solution {
　　　　public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
　　　　　　if (l1 == null) {
　　　　　　　　return l2;
　　　　　　}
　　　　　　else if (l2 == null) {
　　　　　　　　return l1;
　　　　　　}
　　　　　　else if (l1.val < l2.val) {
　　　　　　　　l1.next = mergeTwoLists(l1.next, l2);
　　　　　　　　return l1;
　　　　　　}
　　　　　　else {
　　　　　　　　l2.next = mergeTwoLists(l1, l2.next);
　　　　　　　　return l2;
　　　　　　}

　　　　}
　　}

（2）二叉树

　　/**
　　* Definition for a binary tree node.
　　* public class TreeNode {
　　* int val;
　　* TreeNode left;
　　* TreeNode right;
　　* TreeNode(int x) { val = x; }
　　* }
　　*/
　　public List<List<Integer>> levelOrder1(TreeNode root) {

　　　　List<List<Integer>> lists = new ArrayList<>();

　　　　if (root == null) {
　　　　　　return lists;
　　　　}
　　　　LinkedList<TreeNode> nodeList = new LinkedList<>();
　　　　nodeList.add(root);
　　　　while (!nodeList.isEmpty()) {
　　　　　　List<Integer> list = new ArrayList<>();
　　　　　　int cnt = nodeList.size();
　　　　　　while (cnt-- > 0) {
　　　　　　　　TreeNode tmp = nodeList.removeFirst();
　　　　　　　　list.add(tmp.val);
　　　　　　　　if (tmp.left != null) {
　　　　　　　　　　nodeList.add(tmp.left);
　　　　　　　　}
　　　　　　　　if (tmp.right != null) {
　　　　　　　　　　nodeList.add(tmp.right);
　　　　　　　　}

　　　　　　}
　　　　　　lists.add(list);

　　　　}
　　　　return lists;

　　}